En realidad la Pata de Mahoma existe, es una construcción de origen árabe sobre unos cerros de Córdoba (España), que como menciona el colega Cayetano Peláez del Rosal, para los andaluces que viven lejos de Priego debe ser un lugar remoto e inaccesible a donde enviar a alguien indeseable.
Usado así en España
"Lástima que esta consulta (¿o lema?) está mal escrita, y nunca debió definirse."
Sitio muy alejado
Sinónimos de la pata mahoma son alejados
"Eso está en la pata Mahoma."